این فایل حاوی کد پیاده سازی الگوریتم پیشنهادی در کتاب کاهش تاخیر در شبکه های حسگر بی سیم با استفاده از سینک متحرک است. میتوانید ابتدا NetBeans را نصب و سپس کد را روی آن اجرا کنید کد از شما ابعاد زمین و تعداد نودها را می خواهد سپس خوشه بندی را با گرافیک زیبا و هر خوشه را با یک رنگ نمایش می دهد.
براي به دست آمدن يک روش ارزيابي کمي درست و دقيق، يک پياده سازي از روش پيشنهادي انجام داديم. محيط پياده سازي Microsoft.Net و زبان پياده سازي java است.
در اين پياده سازي زمين حسگرها يک مستطيل با ابعاد دلخواه است. نود هاي حسگر همگي يکسان و داراي برد راديويي برابر هستند و مختصات فيزيکي آنها معلوم است.
پارامترهاي ورودي عبارتند از: ابعاد زمين، تعداد نودها و محدوده حسگري نودها. پس از گرفتن ورودي برنامه اجرا ميشود و نودها به صورت تصادفی در زمين پخش ميشوند سپس خوشهها ايجاد ميشوند که هر خوشه با يک رنگ نشان داده ميشود. تعداد خوشهها، نودهاي عضو هر خوشه به همراه مختصاتشان ، مسير تشکيل شده و طول مسير نمايش داده ميشود.
مفروضات معقول و منطقي زير در تحليل روش پيشنهادي به کار گرفته شده است:
- توپولوژي زمين حسگر مستطيلي شکل است. توزيع نودهاي حسگر، يکنواخت تصادفي است و فرضياتي در مورد پوشش و اتصال شبکه وجود ندارد. زمين هيچگونه موانعي ندارد.
- هر نود حسگر به اندازة کافي ظرفيت براي بافر کردن داده تا زمان رسيدن چاهک دارد و توليد داده يک پروسة پواسون است.
- از آنجايي که يک نود حسگر دادهاش را به صورت تک گامي به چاهک انتقال ميدهد نياز به مسيريابي و رله کردن نيست. اين امر متوسط طول عمر نود حسگر را در مقايسه با يک شبکه حسگر چندگامي تا چند برابر افزايش ميدهد. بنابراين مصرف توان هم پايين ميآيد.
- چاهک ميتواند يک وسيلة نقلية بي سرنشين با کنترل از راه دور يا يک وسيلة نقلية هوايي باشد. تنها تفاوت در سرعت است و نوع وسيلة نقليه هيچ تاثيري روي محدوده ارتباطي يا توقف و ... ندارد.
- چاهک ظرفيت بافر کافي براي حداقل يک سفر رفت و برگشت و توانايي شارژ مجدد در صورت نياز را دارا ميباشد.
يک نمونه از پيکربندي شبکه پياده سازي شده که در شکل1-4 مشاهده ميشود به صورت زير است که تمامی پارامترها در کد قابل تغییر است:
- تعداد نودهاي حسگر ايستا =200
- تعداد چاهک متحرک = 1
- مساحت زمين حسگر = 00m * 100m1
- سرعت چاهک متحرک = 10m/sec
- مدل تحرک = حرکت با سرعت ثابت روي مسير معين
- محدوده چاهک متحرک و نود حسگر = m15
- توپولوژی استقرار نودها = تصادفی
الگوريتم پيشنهادي با اين تنظيمات 17 خوشه ميسازد و تور پيموده شده توسط چاهک را نيز نشان ميدهد....